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基于 改进 鱼 群 算法 的 几何 约束 求解 


高 雪 瑶 ， 刘 云 腾 


(哈尔滨 理工 大 学 计算 机 科学 与 技术 学 院 , 哈尔滨 150080) 


摘 要 : 几何 约束 求解 是 CAD 建 模 中 的 关键 技术 。 针 对 求解 质量 不 高 和 求解 速度 慢 的 问题 , 进行 了 研究 。 提 出 了 一 种 
鱼 群 算法 和 混沌 算法 相 结 合 的 几何 约束 求解 方法 。 首 先 ， 将 CAD 模型 中 的 几何 约束 关系 表示 为 一 组 代数 方程 组 ; 然 
后 ， 利 用 代数 方程 组 来 构造 目标 函数 。 将 几何 约束 求解 问题 转换 为 目标 函数 的 优化 问题 。 最 后 ， 使 用 混沌 算法 来 改进 
鱼 群 算法 以 寻找 目标 函数 的 最 优 解 。 实 验 结果 表明 : 该 方法 可 以 有 效 地 解决 几何 约束 问题 。 
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Geometric constraint solving based on improved fish swarm algorithm 


Gao Xueyao, Liu Yunteng 
(School of Computer Science & Technology, Harbin University of Science & Technology, Harbin 150080, China) 


Abstract: Geometric constraint solving is a key technique in CAD modeling. This paper researched the problem that solving 
quality was not high and solving speed was slow. It proposed a method of geometric constraint solving, which combined fish 
Swarm algorithm and chaos algorithm. Firstly, this paper denoted geometric constraint relations in CAD model as a group of 
algebraic equations. Secondly, it used this group of algebraic equations to construct objective function. This paper transformed 
a problem of geometric constraint solving into a problem of objective function optimization. Finally, it used chaos algorithm to 
improve fish swarm algorithm in order to find an optimal solution of objective function. Experimental results show that this 
method can effectively solve geometric constraint problems. 
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问题 四 。Gao 提出 了 将 二 维和 三 维 几 何 约束 问题 分 解 为 C-Tree 

的 算法 。 利 用 该 算法 能 够 把 一 个 规模 较 大 的 几何 约束 问题 分 角 
在 计算 机 辅助 设计 中 ， 几 何 约束 求解 是 一 个 关键 性 问题 。 为 多 个 子 问题 。 同时, 综合 这 些 子 问 题 的 解 得 到 原 问题 的 解 中 。 
前 ， 国 内 外 学 者 针对 这 一 问题 开展 了 大 量 的 研究 工作 。 曹 春 ”De 给 出 了 一 种 3D 建 模 工 具 , 将 几何 约束 以 多 种 形式 反馈 给 用 
红 使 用 了 量子 行为 粒子 群 算法 来 解决 几何 约束 问题 。 在 该 算法 。 户 ， 能 够 帮助 用 户 方便 地 定义 几何 约束 ， 创 建 正确 的 3D 模型 
中 ， 利 用 波 函 数 来 确定 粒子 的 状态 凸 。 戴 春来 通过 添加 部 分 约 ”加 。 郭 希 娟 利用 D- 优 化 算法 将 一 个 欠 约束 问题 分 解 成 若干 个 单 
束 来 减少 复杂 耦合 约束 求解 过 程 中 所 需要 的 变量 数目 。 同 时 ， 位 问题 ， 再 对 单位 问题 进行 逐一 求解 。 实 现 了 对 集群 的 有 效 重 
他 提出 了 一 种 基于 自由 度 分 析 的 耦合 几何 约束 求解 方法 让。 周 组， 降低 了 几何 约束 求解 的 难度 加。 曹 春 红 以 雁 群 飞行 特征 为 
友 行 将 参数 化 设计 过 程 中 的 几何 约束 求解 转换 为 代数 方程 组 的 基础， 保持 了 粒子 的 多 样 性 。 同 时 ， 利 用 粒子 之 间 的 有 用 信息 
求解 ， 提 出 了 一 种 可 选 指数 进 制 变 步 长 数值 求解 算法 中 。 曹 春 ”来 增强 相互 的 竞争 能 力 09。 曹 春 红 使 用 交互 更 新 模式 的 量子 遗 
[以 几何 约束 图 中 节点 的 度 为 基础 , 提出 了 一 种 D-Tree 分 解 算 。 传 算 法 来 解决 几何 约束 问题 。 在 该 算法 中 ， 通 过 量子 门 变换 来 
法 ， 可 以 解决 从 约束 问题 和 完备 约束 问题 由 。Thierry 使 用 粒子 ”实现 遗传 算法 中 的 交叉 操作 00。 黄 学 良 利用 混合 图 来 表示 三 维 
弹簧 系统 的 数值 迭代 法 来 处 理 刚性 和 非 刚性 的 几何 约束 问题 。 几何 约束 系统 ， 根 据 混合 图 的 动态 更 新 机 制 ， 来 确定 约束 系统 
在 这 种 方法 中 , 粒子 对 应 于 几何 实体 , 弹簧 对 应 于 几何 约束 名 。 动态 变化 时 的 影响 域 。 通 过 这 种 增 量 求解 的 方法 ， 提 高 了 三 维 
Mathis 给 出 了 一 种 新 的 几何 约束 求解 框架 ， 使 用 距离 几何 来 保 ”几何 约束 系统 的 求解 效率 [4。 李 文 辉 通 过 把 几何 约束 系统 分 角 
持 刚 体 运 动 的 不 变性 ， 采 用 分 解 方 法 来 处 理 模 型 中 约束 过 多 的 。 ”为 一 棵 扩展 C- 树 ， 提 出 了 一 种 基于 增 量 的 LMA 算法 。 利 用 该 
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方法 可 以 对 几何 约束 系统 进行 最 大 化 分 解 031。 
本 文 使 用 代数 方程 组 来 表示 几何 约束 问题 ,构造 目标 函数 ， 
将 代数 方程 组 的 求解 过 程 转换 为 函数 的 优化 过 程 。 使 用 混沌 搜 
索 方法 来 改进 鱼 群 算法 ， 以 寻找 几何 约束 问题 的 最 优 解 。 
几何 约束 问题 的 表示 
几何 约束 是 指 几 何 元 素 之 间 应 该 满足 的 关系 。 根 据 约束 属 
性 不 同 ， 可 以 分 为 尺寸 约束 和 结构 约束 。 尺 寸 约束 描述 了 几何 
元 素 的 形状 和 大 小 。 结 构 约束 描述 了 几何 元 素 之 间 应 该 满足 的 
拓扑 关系 ， 即 几何 元 素 之 间 的 相对 位 置 。 无 论 是 尺寸 约束 还 是 
结构 约束 ， 都 可 以 使 用 参数 来 进行 表示 。 因 此 ， 几 何 约束 求解 
是 寻找 满足 所 有 几何 约束 关系 的 模型 参数 最 优 解 的 过 程 。 
几何 约束 问题 可 以 使 用 三 元 组 (&, 0) 来 进行 表示 。 其 中 ， 
E={e1, e2,.…, ek} 是 模型 中 所 有 几何 元 素 的 集合 ; C={c1, 2,.…, cm} 
是 模型 中 所 有 几何 约束 关系 的 集合 。 使 用 代数 方程 fi(x1, xz, .…， 
Xn)=0 来 表示 几何 约束 关系 ci(i=1, 2, .…, m)。C 中 的 所 有 几何 约 
束 关 系 就 形成 了 一 个 代数 方程 组 ， 如 式 () 所 示 。 
fi (Xs Xs X,) = 0 
CO 


(D) 


fn (Kis X23 Xs) = 0 
其 中 : jc x2,.…, Xn)=0 为 几何 约束 方程 ，m 为 模型 所 包含 的 几 
可 约束 关系 的 个 数 ;， xl x2, .…, Xn 为 几何 元 素 的 参数 。 几 何 约 束 
问题 的 求解 就 转换 为 代数 方程 组 (1) 的 求解 。 当 m 和 的 数值 较 
大 时 ， 代 数 方程 组 (1) 的 求解 过 程 将 是 非常 复杂 的 。 因此， 构造 
目标 函数 F(X)， 如 式 (2) 所 示 。 


F(X)= F020.s NX,) = Df XN, X,) =0 (2) 
i=l] 


式 (D) 和 (2) 具 有 相同 的 解 。FCB) 是 一 个 大 于 等 于 0 的 数 。 当 
FO) 越 小 时 ,其 了 的 取 值 就 越 接 近 于 代数 方程 组 (1) 的 解 。 因 此 ， 
几何 约束 问题 的 求解 将 转换 为 求 使 POV) 取 最 小 值 时 了 解 的 过 
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星 。 

本 文采 用 混沌 算法 来 改进 鱼 群 算法 ， 并 对 目标 函数 FCO 进 
行 优化 求解 。 以 保证 算法 具有 较 强 的 全 局 搜索 能 力 ， 并 能 及 时 
跳出 局 部 最 优 。 


1 ”基于 改进 鱼 群 算法 的 几何 约束 关系 求解 


鱼 群 算法 是 一 种 群 智能 搜索 算法 ,用 以 解决 函数 优化 问题 。 
在 一 片 水 域 中 ， 食 物 浓度 越 高 的 地 方 鱼 的 数量 就 会 越 多 。 在 寻 
找 食物 的 过 程 中 ， 鱼 群 会 出 现 随机 行为 、 喝 食 行 为 、 聚 群 行为 
和 追尾 行为 。 鱼 群 算法 模仿 了 鱼 群 在 水 中 运动 的 规律 。 
在 鱼 群 算法 中 ， 其 参数 主要 包括 : n 代表 求解 维 数 ， 

try_number 为 最 大 试探 次 数 ，step 为 步 长 , visual 为 鱼 群 个 体 的 
视野 范围 ,delta 为 拥挤 度 因 子 ，N 为 算法 迭代 次 数 ， 8》 为 算法 
精度 。 鱼 群 个 体 的 位 置 用 防 (xz,xz,.…, xn) 来 表示 。 其 中 ，xi(i=1， 
2, .…, nn) 为 寻 优 变量 。disij 表示 从 位 置 页 到 位 置 蕊 的 距离 。 此 
处 ,， 用 欧式 距离 公式 来 计算 disij。 食 物 浓度 使 用 式 (2) 中 的 FOOD 


来 表示 。 此 处 ， 函 数值 越 小 表示 食物 浓度 越 高 。 
利用 式 (3) 来 修改 步 长 step 和 视野 visual。 


visual= visual* C + visualii, 
Sstep = step* & 十 S1eD in (3) 
0 = exp(—30x(Kk/N)’) 


其 中 : visualmin 表示 最 小 视野 范围 ，stepmin 为 最 小 步 长 ，S 为 大 
于 1 的 整数 。 
a) 随 机 行为 。 鱼 群 个 体 在 视野 范围 内 ， 从 当前 位 
选择 下 一 个 位 置 Yer 的 行为 。 
b) 况 食 行为 。 设 鱼 群 个 体 的 当前 位 置 为 和 ， 在 邻 域内 随机 
择 下 一 个 位 置 ew。 若 FCXrew)>F(Xi)， 则 鱼 群 个 体 根 据 式 (4) 
行 移动 。 否 则 ， 继 续 选 择 其 他 位 置 进行 比较 。 当 比较 次 数 达 
try_number 后 ， 还 没有 找到 食物 浓度 比较 高 的 位 置 ， 执 行 随 
行为 。 其 中 ，rand0 为 随机 函数 。 
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X = 和 +(X 


prey 


—X,)* step* rand()/ dis; ,wo (4) 


next 


co) 聚 群 行为 。 设 鱼 群 个 体 当 前 位 置 为 贸 ， 搜 索 邻 域内 的 鱼 
群 个 体 总 数 为 ww， 中 心 位 置 为 六 。 若 F(Xe)/nj>delta*F(Xi)， 则 
到 处 的 食物 浓度 较 高 且 不 太 拥 挤 。 根 据 公 式 (53) 进 行 移动 , 否则 ， 
执行 员 食 行为 。 


Xam = Kit+(X, — Xi)* step* randO)/ dis;. (5) 


SWArm 


qd) 追尾 行为 。 设 鱼 群 个 体 当前 位 置 为 妃 ， 搜 索 邻 域内 的 鱼 
群 个 体 总 数 为 ny。 从 my 个 个 体 中 找到 具有 最 小 函数 值 的 个 体 ， 
其 位 置 为 思 pev。 若 (Yipes)/mz>delta*F(XO)， 则 Xpest 处 的 食物 浓 
度 较 高 且 不 太 拥 挤 。 根 据 式 (6) 进 行 移动 , 否则 , 执行 郧 食 行 为 。 


X foiow 一 Xi 十 (X pos X,) Step* rand()/ dis, ,ges (6) 


©) 行为 选择 。 每 个 鱼 群 个 体 在 执行 完 竟 食 行为 、 聚 群 行为 
和 追尾 行为 后 ,得 到 名 ey,Ywarm 和 Noiow。e 计 算 F(XYprey)、F(Xswarm) 
和 FCWjorow) 的 值 , 将 具有 最 小 函数 值 的 位 置 记 为 名 wew， 作 为 鱼 
群 个 体 要 移动 的 位 置 。 
人 公告 板 。 记录 鱼 群 个 体 已 发 现 的 食物 浓度 最 高 的 位 置 , 用 
Xoert 表示 。 在 所 有 人 鱼 群 个 体 通 过 疯 食 行为 、 聚 群 行为 和 追尾 行 
为 更 新 完 自身 的 位 置 后 ， 找 出 具有 最 小 函数 值 的 个 体 ， 其 位 置 
为 和 pev。 若 F(Xepesi)<F Xpes), MN Xoes=Xepest, FOXbesd)=F (Xebesi); 
否则 保持 不 变 。 
鱼 群 算法 是 一 种 群 智能 优化 算法 ， 具 有 全 局 寻 优 特性 。 当 
搜索 区 域 过 大 时 ， 算 法 收敛 速度 减 慢 ， 求 解 精度 降低 ， 容 易 陷 
入 局 部 最 优 。 


混沌 是 一 种 表面 无 序 ， 但 内 在 具有 一 定 规律 性 的 非 线性 现 
象 。 这 种 非 线性 现象 使 它 具 有 随机 性 、 遍 历 性 和 规律 性 。 混 沌 
现象 具有 类 似 随机 变量 的 表现 ， 可 以 在 一 定时 间 内 不 重复 地 遍 


历 空间 内 的 所 有 状态 。 混 沌 现象 可 以 通过 特定 的 代数 方程 来 进 
行 表 示 。 混 沌 算法 在 解 空 搜索 ， 从 而 遍历 空间 内 的 所 
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有 可 行 解 。 本 文 利 


了 Logistic 映射 模型 ， 如 式 (7) 所 示 。 


Zn ~ AK (1-z,) 07) 
其 中 : z 为 映射 变量 ,表示 办 代 次 数 。4 为 控制 变量 ， 取 值 范 
刷 为 1 到 4。 当 的 数值 为 4 时 , 是 一 种 完全 混沌 状态 。 此 时 ， 
该 映射 所 生成 的 混沌 序列 的 概率 密度 函数 如 式 (8) 所 示 。 


0<Zz<1 
zz(1-z) (8) 


其 他 


从 式 (8) 可 以 看 出 : 当 4 的 数值 为 4 时 ，Logistic 映射 模型 


所 产生 的 混沌 序列 可 以 对 某 一 邻 域内 的 所 有 空间 进行 全 局 搜索 。 


本 文 使 用 混沌 算法 来 改进 鱼 群 算法 ， 其 主要 思想 是 : 在 每 
个 鱼 群 个 体 完成 行为 选择 之 后 , 得 到 了 加 pesi。 在 鱼 群 个 体 的 视 
时 范围 之 内 ， 使 用 混沌 算法 对 马 per 的 每 个 分 量 进行 搜索 ， 得 


ss ， 等 : 基于 改进 鱼 群 算法 的 几何 约束 求解 


qd 
贬 
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究 所 开发 的 ， 用 于 设计 CAD 模型 。 系 统 采用 Visual C++.6.0 来 
实现 。 将 本 文 所 提出 的 方法 应 用 于 HUST-CAID 系统 的 几何 约 
束 求解 模块 ， 以 验证 本 文 所 提出 方法 的 有 效 性 。 利 用 HUST 
CAID 系统 建立 源 模型 ， 如 图 1 所 示 。 


10 CopyigR 2003--2005 夺取 新科 大蒜 大 下 555 655 rm ey EE 


"WT 
结构 设计 全 区 设计 艇 儿 汉字 户 吕 造型 评 价 产品 库 。 电 夭 元 从 夸 多 测 体 法 示 全 示 模型 区 各 。 拍 委 妨 潮 上 网 和 仿 。 几 购 Demo 
要 | 回 鲜 | 了 |v 可 见 性 |symbon ~ 


到 7 Xnewo Xp pest 的 第 i 个 分 量 Xp pesi(i) 的 更 新 过 程 如 式 (9) 所 
示 o 若 F(Xnew)<F (Xp pesi), 则 Xp pest=Xnewo 使 六 混沌 算法 来 进行 
改进 ， 可 以 使 鱼 群 算法 跳出 局 部 最 优 ， 提 高 了 搜索 求解 效率 。 


=—vVisual+2* visual* z 
(9) 


Xa) = XK, besr (7) + Ax 


改进 鱼 群 算法 的 步骤 如 下 所 示 : 

a) 使 用 方程 fxi, mx)-0 来 表示 几何 约束 关系 cfi=1， 
2,..., Mm)。 

b) 根 据 式 (2) 来 构造 目标 函数 F(X)。 

0) 初 始 化 参数 N、5、step 和 visual 的 数值 ， 当 前 迭代 次 数 


qd) 初始 化 所 有 鱼 群 个 体 的 位 置 ， 计 算 其 函数 值 。 

6) 从 所 有 人 鱼 群 个 体 中 ， 找 出 具有 最 小 函数 值 的 个 体 ， 将 其 
位 置 放 入 公告 板 中 ， 记 为 Xbesi。 

人鱼 群 个 体 分 别 执行 如 食 行为 、 聚 群 行为 和 追尾 行为 , 得 到 
Zrey、 Xowarn 和 Xjorow， 根据 图 数值 F(X5rey)、F(Xswarm) 和 (jo0w) 
来 选择 该 个 体 的 最 优 位 置 Ybesi。 

是 从 Xbbest 出 发 进行 混沌 搜索 ， 获 得 Xnew。 若 
F(Xnew)<F(Xb bes0)， 则 Xb best=Xnew, F(Xb best)=F(Xnew)o 

h) 鱼 群 个 体 移动 到 Xi ww 处 ， 更 新 当前 位 置 

) 鱼 群 中 的 每 个 个 体 执行 步 又 (6)~(8)。 

j 从 所 有 鱼 群 个 体 中 , 找 出 县 有 最 小 函数 值 的 个 体 , 其 位 置 
为 Xepesio 大 F(Xepes)<F (Koest), MXoes=Xepest, F(Xbes)=F (Xebes); 
否则 保持 不 变 。 

kK) 若 kN 或 未 达到 算法 精度 5，kt+， 利 用 式 (3) 来 调整 参 
数 step 和 visual， 执 行 步 又 人 ， 否 则 ， 转 1])。 

D 输 出 公告 板 中 Xoost 及 其 函数 值 Fpesi)。 


2 实验 


技术 看 


HUSTCAID 系统 是 由 哈尔滨 理工 大 学 计算 机 应 


图 1 源 模型 
源 模型 为 在 两 侧 为 圆 弧 的 矩形 板 上 开 了 3 个 圆 孔 。 圆 1 的 
圆心 为 (-50, 0)， 半 径 为 SOV2 ， 圆 2 的 圆心 为 (50, 100)， 半 径 


为 S0V2 ; 圆 3 的 圆心 为 (52.5, -2.5)， 半径 为 45V2/2 ; 矩形 


板 的 一 条 边 为 直线 工 ,其 方程 如 式 (10) 所 示 。 在 该 几何 模型 中 ， 
要 求 满足 3 个 约束 条 件 。 圆 1 和 圆 3 相 切 ; 圆 2 和 圆 3 相 切 ; 
圆 3 与 直线 LL 相 切 。 


X 一 y 一 100=0 (10) 
当 圆 1 和 圆 2 的 半径 都 变 为 100 时 ， 将 破坏 模型 的 几何 约 
束 关 系 。 为 了 保持 以 上 的 几何 约束 关系 ， 圆 3 的 圆心 (wz, xz2) 和 
半径 x 将 要 发 生 改 变 。 根据 以 上 几何 约束 关系 ， 可 以 得 到 一 个 
非 线 性 方程 组 ， 如 式 (11) 所 示 。 


V+50) + —xs—100=0 
Va —50) + (Cx -1002 —xs—100=0 (1) 
一 Xi 二 XxX, 十 100 
V2 
根据 式 (2) 来 构造 目标 函数 F()， 如 式 (12) 所 示 。 


F(X)= (VG TSOP i 100) | -和 | 
2 (12) 


Xs 三 OQ 


+(/& —50)? +(x, -50)2 —% -100} 
对 式 (11) 所 示 的 代数 方程 组 进行 人 工 求 解 , 可 以 得 到 : xl 的 
精确 解 为 (-225+250V2)/2 ， ww 的 精确 解 为 


G25-250V2)/2 ,3 的 精确 解 为 (-500+375V2)/2. 


为 了 验证 本 文 所 提出 方法 的 有 效 性 ， 共 进行 了 3 组 对 比 实 
验 。 在 实验 1 中 ， 利 用 鱼 群 算法 来 搜索 使 目标 函数 Fo 最 小 化 
的 对 的 值 。 在 各 次 迭代 过 程 中 ， 所 获取 的 全 局 最 优 解 如 表 1 所 
示 。 


yd HA ( 代 甘 
CNINAA TIVE 六 厂 


( 
基于 改进 鱼 群 算法 的 几何 约束 求解 


录用 稿 高 雪 瑾 ， 等 : 


鱼 群 算法 各 次 迭代 的 全 局 最 优 解 和 函数 值 


T 


FO 


1 44.918049677 42.532715971 42.573079461 9391.492079168 


5 50.163691530 29.824729964 15.292300532 3835.792710413 


11 59.600146527 -5.751780193 16.612155450 217.983643780 


33 61.014631057 -11.853944690 15.953236851 41.659222416 

59 63.025702789 -16.367897430 16.777285954 11.586854095 
1483 62.022162797 -14.441899056 15.046597387 6.946141181 
1582 63.445447180 -13.941893489 14.173592186 3.625788803 
1712 63.000566128 -14.710041460 14.588895029 2.508761004 
2169 63.352987118 -14.976752801 14.812706610 1.363491782 
2194 63.745531027 -14.529802641 15.262353774 0.368975245 


从 表 1 可 以 看 出 , 鱼 群 算法 在 第 2194 次 迭代 中 获得 了 最 优 
解 。xi 的 最 优 值 为 63.745531027,x2 的 最 优 值 为 -14.529802641， 
23 的 最 优 值 为 15.262353774，FCY) 的 最 优 值 为 0.368975245 。 
在 实验 2 中 ， 利 用 本 文 所 提出 的 改进 鱼 群 算法 来 搜索 使 目 
标 函 数 FCO 最 小 化 的 蕊 的 值 。 在 各 次 迭代 过 程 中 ， 所 获取 的 全 
局 最 优 解 如 表 2 所 示 。 


从 表 2 可 以 看 出 ,改进 鱼 群 算法 在 第 784 次 迭代 中 获得 了 最 
优 解 ,xi 的 最 优 值 为 64.440139669,x2 的 最 优 值 为 -14.447227389， 
2 的 最 优 值 为 15.362495618，FCO) 的 最 优 值 为 0.188276500。 
前 ， 粒 子 群 算法 被 广泛 地 应 用 于 函数 优化 问题 。 在 实验 
， 利 用 粒子 群 算法 来 搜索 使 目标 函数 FW) 最 小 化 的 邓 的 值 
09。 在 各 次 欠 代 过 程 中 ， 所 获取 的 全 局 最 优 解 如 表 3 所 示 。 


3 中 


T 


2 ”改进 鱼 群 算法 各 次 迭代 的 全 局 最 优 解 和 孔 数 值 
迭代 次 数 Xl 和 2 X3 F(X) 
1 13.433212671 11.392035136 13.294932375 5823.022311359 
3 24.351671842 6.993509501 15.071088575 3857.715236888 
10 70.394742726 -2.461992450 12.819360556 168.071955844 
13 69.404992310 -10.415457193 18.472989875 60.1095058804 
16 66.947563325 -9.383974933 13.559048790 32.501231862 
38 62.001200065 -13.623315915 16.175446820 16.025789995 
145 67.468607697 -12.717839755 14.988403576 11.839974557 
782 62.723831564 -16.227194083 15.606681150 5.2127209534 
784 64.440139669 -14.447227389 15.362495618 0.188276500 
表 3 粒子 群 算法 各 次 迭代 的 全 局 最 优 解 和 函数 值 
迭代 次 数 XI 加 N3 F(X) 
1 0.947493542 10.256312015 20.109044649 8231.060008148 
5 6.540738582 7.614471435 19.437942504 6900.146019210 
11 42.174404144 -19.904806137 21.201372146 756.318507301 
15 55.333858489 -18.359180450 17.046781539 106.984610363 
127 64.512969970 -13.938835144 16.805196762 8.339549484 
189 63.161537170 -15.774456024 14.334611892 5.096380299 
262 63.211776733 -14.562725067 14.204966545 3.534084232 
287 63.471771240 -14.137941360 14.424797058 2.242321970 
325 64.240600585 -14.031445503 14.378672599 1.779835471 
1263 63.942073822 -14.404706001 15.385561943 0.311520001 


从 表 3 可 以 看 


,粒子 群 算法 在 第 1263 次 迭代 


获得 了 最 


优 解 ,xi 的 最 优 值 为 63.942073822,x? 的 最 优 值 为 -14.404706001， 
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2 的 最 优 值 为 15.385561943，FOV) 的 最 优 值 为 0.311520001。 


验 


对 比 表 1 和 2 可 以 看 出 ,实验 2 的 FV) 的 最 优 值 要 小 于 实 
1 的 FV) 的 最 优 值 。 因 此 ， 实 验 2 所 获取 的 全 局 最 优 解 要 优 


于 实验 1 所 获取 的 全 局 最 优 解 。 相 对 于 鱼 群 算法 而 言 ， 本 文 所 


提出 的 算法 的 全 局 最 优 解 要 更 接近 于 人 工 求解 结 呈 


验 


。 此 外 ， 实 


实验 1。 
能 快速 地 跳出 局 部 最 优 ， 提 高 了 搜索 效率 。 对 比 表 2 和 3 可 


其 


个 
2 在 第 784 次 迭代 中 获得 了 最 优 解 ， 其 收敛 速度 要 远 远 高 于 
其 原因 是 : 实验 2 使 用 混沌 算法 来 改进 鱼 群 算法 ， 使 


以 看 出 ,实验 2 的 Fo 的 最 优 值 要 小 于 实验 3 的 FW) 的 最 优 值 。 
因此 ， 实 验 2 所 获取 的 全 局 最 优 解 要 优 于 实验 3 所 获取 的 全 局 
最 优 解 。 本 文 所 提出 的 方法 的 收敛 速度 要 高 于 实验 3。 


3 


数 


， 将 几何 约束 求解 转换 为 函数 优化 问题 。 为 了 提高 搜索 求解 
效率 ， 利 / 
解 。 实 验 结果 表明 : 相对 于 鱼 群 算法 而 言 ， 本 文 所 提出 的 方法 


结束 语 


本 文 使 ) 


代数 方程 来 表示 几何 约束 关系 。 通 过 构造 目标 函 


混沌 算法 来 改进 鱼 群 算法 ， 以 寻找 目标 函数 的 最 优 


无 论 在 求解 质量 还 是 求解 效率 上 都 有 所 提高 。 
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